Reducing Processor Usage on Heavily-Loaded Network Servers with POSIX Real-Time Scheduling Control

نویسندگان

  • Eiji Kawai
  • Youki Kadobayashi
  • Suguru Yamaguchi
چکیده

Polling I/O mechanisms on the Unix platform such as select() and poll() cause high processing overhead when they are used in a heavily-loaded network server with many concurrent open sockets. Large waste of processing power incurs not only service degradation but also various troubles such as high electronic power consumption and worsened MTBF of server hosts. It is thus a serious issue especially in large-scale service providers such as an Internet data center (iDC) where a great number of heavilyloaded network servers are operated. As a solution of this problem, we propose a technique of fine-grained control on the invocation intervals of the polling I/O function. The uniqueness of this study is the utilization of POSIX realtime scheduling to enable the fine-grained execution control. Although earlier solutions such as an explicit event delivery mechanism also addressed the problem, they require major modification in the OS kernel and transition from the traditional polling I/O model to the new explicit event-notification model. On the other hand, our technique can be implemented with low cost because it just inserts a few small blocks of codes into the server program and does not require any modification in the OS kernel. key words: polling I/O, POSIX real-time scheduling, interval control, processor utilization, network programming

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improving scalability of processor utilization on heavily-loaded servers with real-time scheduling

It is a well-known issue that the polling I/O, such as select() and poll(), has a poor scalability. As a solution of the problem, we previously proposed the interval control technique of the polling I/O, which eases excessively frequent invocations of the polling I/O [1]. Although the benchmark tests proved that the technique effectively reduced the service latency, it still has a problem of hi...

متن کامل

FlexSC: Flexible System Call Scheduling with Exception-Less System Calls

For the past 30+ years, system calls have been the de facto interface used by applications to request services from the operating system kernel. System calls have almost universally been implemented as a synchronous mechanism, where a special processor instruction is used to yield userspace execution to the kernel. In the first part of this paper, we evaluate the performance impact of tradition...

متن کامل

Processor Capacity Reserves: An Abstraction for Managing Processor Usage

Multimedia applications require operating systems that support time-constrained data types such as digital audio and video. These continuous media [1] demand timely service from the system, and time-sharing scheduling algorithms are not sufficient. Furthermore, simple fixed priority scheduling, used in many hard real-time systems, does not necessarily guarantee the successful execution of arbit...

متن کامل

New Results on Fixed Priority Aperiodic Servers

The issue of using the Sporadic Server (SS) for scheduling aperiodic tasks has received new attention under the POSIX standard as it has been proposed in P1003.1d, the additional real-time extensions to POSIX. The SS has been traditionally considered a better approach to the deferrable server (DS) due to its supposed higher achievable utilisation. However, SS also has higher implementation comp...

متن کامل

On Utility Accrual Processor Scheduling with Wait-Free Synchronization for Embedded Real-Time Software

We present the first wait-free utility accrual (UA) real-time scheduling algorithms for embedded real-time systems. UA scheduling algorithms allow application activities to be subject to time/utility function (TUF) time constraints, and optimize criteria such as maximizing the sum of the activities’ attained utilities. We present UA algorithms that use wait-free synchronization for mutually exc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEICE Transactions

دوره 88-D  شماره 

صفحات  -

تاریخ انتشار 2005